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Description 

The present invention relates to a memory device 
and method of operation therefor. In particular, but not 
exclusively, the present invention relates to memory de- 
vices known as flash memory. 

Semiconductor or solid state memory devices com- 
prise electrical signals or charges arranged to be repre- 
sentative of the data which is desired to be stored in the 
memory device. Memory devices which require power 
to be supplied to them in order that the electrical signals 
can be maintained, sometimes referred to as being re- 
freshed, are known as volatile memories. Memory de- 
vices not requiring power to maintain the electrical sig- 
nals are known as non-volatile memories. An early type 
of non-volatile memory is known as a Read Only Mem- 
ory (ROM) : in which the electrical signals or charges 
representative of data were created at the time of man- 
ufacturing the ROM and then the data represented by 
the electrical signals was read back when the device 
was in operation. The facility for a user to program a 
ROM and electrically erase data stored on the device 
and replace it with other data is possible with Electrically 
Erasable Programmable Read Only Memories (EEP- 
ROMs). 

Programming an EEPROMs is relatively slow since 
input/output of data and addressing is in a serial format. 
Additionally, special "high" voltages are required when 
programming the EEPROM. However, EEPROMs are 
particularly useful in portable electronic apparatus 
where useror system parameters are altered during use 
of the portable apparatus, and need to be stored when 
the apparatus is powered down for future use next time 
the portable apparatus is operating. Such a portable ap- 
paratus may be a radio telephone for example, where 
the parameters are for call counters/timers, last call 
stack, user settings for the user interface and user name 
and number memory for example. Such use may be re- 
ferred to as a "write once/read many" type of application 
where the relative slowness during use and high power 
consumption during reprogramming does not mitigate 
against the use of EEPROMs for portable battery pow- 
ered apparatus. 

However, EEPROMs are typically only available in 
relatively small memory sizes such as 8 Kbyte or 16 
Kbyte sizes, before they become prohibitively expen- 
sive. As more and more non-volatile memory space is 
required at lower power consumption for portable elec- 
tronic apparatus, alternatives to EEPROM are required. 
Such an alternative is so-called Flash Memory which is 
available with large storage densities, for example 16 
and 32 Mbit devices are commercially available. 

Flash memory is faster than EEPROM since it uses 
a parallel addressing and data format. Additionally, it 
has lower stand-by power consumption than EEPROM. 
Flash memory erases in blocks which are groups of 
bytes usually in multiples of 4K, 8K, 16K and so-forth. 
Erasing a block at a time usually makes reprogramming 



Flash Memory faster than reprogramming EEPROM, 
which is the origin of the term "flash" Nevertheless, a 
block erase takes a relatively long time, typically 0.5 sec- 
onds for an 8 Kbyte block. 

s The feature of block only erase has resulted in Flash 
Memory being used to store "linked list 0 data structures. 
Such a structure is described in Intel Corporation Appli- 
cation Note AP-604 for their Smart Voltage Boot Block 
Flash Memory Family. In these Flash Memory devices 

io two so-called parameter blocks are provided for storing 
data that will change. Only one of the parameter blocks 
is in use at any one time. Each data record comprises 
a parameter value and a pointer to the next record for 
that parameter. If the parameter value for a record is the 

75 current value then the pointer is "empty" or given a value 
such as FFH indicating that there is no further record for 
the parameter. When a parameter value is updated the 
pointer for the previous current value is changed from 
"empty" to having the address of the record in which the 

20 new parameter value is to be stored. The new record 
has the new value stored in it, and an "empty" pointer. 

Parameter values are stored in the linked list struc- 
ture until the current parameter block is full. When this 
point is reached the latest value for each parameter is 

2S stored in the second parameter block, now the current 
parameter block, and the linked list structure continues 
in the new current block. The original current parameter 
block is then erased. 

However, although Flash Memory addresses some 

30 of the problems and drawbacks associated with EEP- 
ROMs and the like, Flash Memory has its own draw- 
backs. During an erase cycle it is not possible to read 
from any block, whether or not that block is being 
erased, which is a significant disadvantage over EEP- 

35 ROM where data can be read or written to any individual 
byte. Additionally, the number of erase cycles which 
Flash Memory can undergo before degradation in per- 
formance occurs is limited to about 100,000 erase cy- 
cles, which is significantly less than the limitation on 

40 EEPROMs. 

The present invention aims to ameliorate at least 
one of the problems or drawbacks experienced with 
flash memory devices. 

In accordance with a first aspect of the invention an 

45 embodiment provides a memory management method, 
comprising 

determining a number of used memory locations for 
a first memory region exceeding a predetermined 
so threshold, 

identifying a second memory region available for 
storing electronic signals, and 
storing in the second memory region electronic sig- 
nals corresponding to electronic signals represent- 
55 ative of parametric data stored in the first memory 
region. 

An advantage of an embodiment of the invention is 
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that uneven use of memory is avoided. This improves 
the effective lifetime of the memory. 

In a preferred embodiment the second memory re- 
gion is the least erased memory region of memory re- 
gions available for storing electronic signals. 

Preferably, the method further comprises determin- 
ing from a plurality of first memory regions, a third mem- 
ory region having greatest wasted space, and 

storing in the second memory region electronic 
signals corresponding to electronic signals representa- 
tive of parametric data stored in the third memory region. 

Optionally, the method further comprises determin- 
ing from a plurality of first memory regions a third mem- 
ory region having undergone a predetermined number 
of erases, and 

storing in the second memory region electronic 
signals corresponding to electronic signals representa- 
tive of parametric data stored in the third memory region. 

In accordance with a second aspect of the invention 
there is provided a memory management method, com- 
prising determining a first memory region having under- 
gone a least number of erases and a second memory 
region having undergone a greatest number of erases 
from a plurality of memory regions, 

determining a difference between the least number 
and greatest number exceeding a predetermined 
criterion, 

storing in the second memory region electronic sig- 
nals corresponding to electronic signals represent- 
ative of parametric data stored in the first memory 
region and 

storing in the first memory region electronic signals 
corresponding to electronic signals representative 
of parametric data stored in the second memory re- 
gion. 

In accordance with a third aspect of the invention 
there is provided electronic apparatus for memory man- 
agement by computer processor programmed to oper- 
ate in accordance with the foregoing described meth- 
ods. 

In accordance with a fourth aspect of the invention 
there is provided a medium for storing machine-reada- 
ble instructions in accordance with the foregoing de- 
scribed methods. 

Embodiments in accordance with the present inven- 
tion will now be described, by way of example only, and 
with reference to the accompanying drawings, in which: 

Figure 1 shows a typical Flash Memory map; 
Figure 2 shows a block diagram of a VLSI micro- 
controller; 

Figure 3 shows a flow chart for a Flash Memory 

Manager RAM Cache Routine; 

Figure 4 shows a flow chart for a Flash Memory 

Manager Interrupt Handling routine; and 

Figure 5 shows a schematic representation of a 



Flash Memory Manager Block Copy Policy in ac- 
cordance with a preferred embodiment of the inven- 
tion. 

5 Intel Corporation 4-Mbit Smart Voltage Boot Block 
Flash Memory is described in application note AP-604 
published November 1995. A memory map for the Intel 
4-Mbit Flash Memory is shown in Fig. 1 . Intel's 4-Mbit 
Flash Memory 100 is divided into blocks, each block 

10 having a fixed address range. Blocks 102, 104 and 106 
are 128 Kbyte blocks extending between addresses 
00000H to 30000H. Additionally, there is a 96 Kbyte 
block 108 extending between address 30000H and 
3BFFFH. Flash Memory blocks 102, 104, 106 and 108 

is comprise main memory blocks and are typically used to 
store data or information which is not going to change 
or is unlikely to change during use of the Flash Memory 
100. Such data or information may be application soft- 
ware or a program for operating a device where only 

20 occasional software upgrades or updates required. The 
Intel 4-Mbyte Flash Memory also comprises two 8 Kbyte 
parameter blocks 110 and 112. Parameter block I, 110, 
extends between addresses 3C000H and 3CFFFH, and 
parameter block II, 112, extends between addresses 

25 3D000H and 3DFFFH. Parameter block I and parameter 
block II, 110 and 112, are blocks of Flash Memory re- 
served for storing data which is typically up-dated during 
operation of the Flash Memory 100. For example, the 
data may be parameters relating to the operation of the 

30 electronic apparatus in which the Flash Memory 100 is 
situated. If this was a portable radio telephone for ex- 
ample, such information may relate to the user interface 
set-up, the user personal telephone directory or some 
other parameter of the radio telephone which varies dur- 

35 ing use and must be retained during power down of the 
radio telephone. The final memory block, block 114, is 
a code block and is suitably reserved for storing soft- 
ware necessary to initialise the operating system of a 
electronic apparatus for example, and to provide for the 

40 recovery of a system in the event of application code 
catastrophically failing. Additionally code block 1 1 4 typ- 
ically stores the code necessary to program and erase 
the Flash Memory. Code block 114 is often referred to 
as a boot block and occupies the highest region of mem- 

45 ory, address 3E000H to 3FFFFH. 

In common with other semi-conductor memories, 
Flash Memory stores data as electronic signals. The da- 
ta is stored as binary information, that is to say the in- 
formation or stored data represents either a "1" or "0". 

so it is a characteristic of Flash Memory that it is only pos- 
sible to write (or program) information to the Flash Mem- 
ory by changing "1 f, s to "C's. Thus, Flash Memory is in- 
itialised ready for writing (or programming) by filling 
each memory location with tt 1 a s. To erase Flash Memory 

55 tt o M s are changed to M 1"s. Additionally, it is a character- 
istic of Flash Memory that erase processes are carried 
out on a block by block basis. Referring to Fig. 1 , an 
erase process or cycle would have to take place on one 
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of blocks 102 to 114. It is not possible to selectively 
erase information within a block; all of the information in 
that block has to be erased. A block erase only erases 
information in the one block, all other blocks are unaf- 
fected. An erase cycle is typically defined as an erase 
operation followed by a writing or programming opera- 
tion, or visa versa. Reading from Flash Memory is car- 
ried out in a relatively conventional manner by first ad- 
dressing the location it is desired to read data from, and 
then reading that data. It is a feature of the Intel 4 M- 
byte Smart Voltage Boot Block Flash Memory that it is 
only specified to work over 100,000 erase cycles when 
operating at a 5 volt power supply within a standard tem- 
perature range, and only 10,000 cycles for an extended 
temperature range. This upper limit on the specified 
number of cycles may be a limitation to utilisation of such 
Flash Memory devices in some types of electronic ap- 
paratus. 

Referring now to Fig. 2, there is shown a block dia- 
gram of a micro-controller 200 having a multiplicity of 
integrated on-board functioning units. Micro-controller 
200 comprises a CPU 202, Flash Memory 204, Random 
Access Memory (RAM) 206, input/output drivers 208 
and Digital Signal Processor (DSP) 210. CPU 202 may 
be a conventional processor unit having the normal 
functions associated with such processors and interact- 
ing with other functional units within the micro-controller 
200, and on signals supplied to the micro-controller 200 
from electronic apparatus associated with the micro- 
controller. Input/output driver 208 handles transfer of da- 
ta between individual functional units on board the mi- 
cro-controller 200 as well as handling data flow between 
the units of micro-controller 200 and external electronic 
apparatus. As integration becomes greater and greater 
it is not uncommon to find sophisticated functional units 
on board a micro-controller such as DSP 210 suitably 
programmed to carry out vocoding functions, for exam- 
ple in a radiotelephone. Typically micro-controller 200 
also has on-board various types of memory Flash Mem- 
ory 204 provides non-volatile memory means and is of- 
ten used as a replacement for and emulates EEPROM, 
and RAM 206 provides volatile memory means and is 
usually provided to serve its normal function such as 
scratch pad memory or for use in association with any 
software running in the CPU. 

Flash Memory 204 typically has stored in memory 
block 114 instructions 1or CPU 202 to perform writing 
and erasing of the Flash Memory 204. However, since 
the Flash Memory is not able to read from one address 
location whilst writing to another address location within 
the same device, any instruction that involves writing to 
a Flash Memory location must first be temporarily stored 
in RAM 206 in order that the code may be executed to 
perform the writing process. Since the erase process is 
a process of changing "0 u sto "1 w s, i.e. a form of "writing", 
erase cycle instructions must also be temporarily down- 
loaded to RAM before the erase cycle begins. 

In accordance with a preferred embodiment of the 



invention RAM 206 comprises an 8 Kbyte block, here- 
inafter referred to as 8K RAM cache, for interim storage 
of parameters or variables which are to be stored in one 
of Flash Memory parameter blocks 110, 112. CPU 202 

5 is conditioned in accordance with a set of machine-read- 
able instructions known as a Flash Memory Manager 
(FMM) to provide means to manage efficient use of the 
Flash Memory. A set of machine-readable instructions 
known as FMM-RAM Cache Routine are provided for 

10 controlling the storage of parameters in and between 
RAM cache 212 and parameter blocks 110 and 112. 
Typically, FMM instructions such as FMM-RAM Cache 
Routine instructions are stored in main memory blocks 
1 02 to 1 08 of Flash Memory 200 : and may be download- 

15 ed to RAM 206 if the FMM instructions are to comprise 
writing or erasing of a block of Flash Memory, in partic- 
ular of one or other of parameter blocks 110,112. 

Referring to Fig. 3, there is shown a flowchart 300 
for the operation of CPU 202 conditioned in accordance 

20 with FMM-RAM Cache Routine instructions. When a pa- 
rameter stored in the currently active flash parameter 
block, 110 for example, of Flash Memory 100 is 
changed, altered or updated the FMM 300 enters state 
302 in which a corresponding parameter stored in RAM 

25 cache 21 2 is updated with the new parameter value. 
FMM 300 then proceeds to state 304 where it is deter- 
mined whether or not any updating of RAM cache 212 
has occurred during a write to the currently active flash 
parameter block 110 If a RAM cache update has oc- 

30 curred during a flash write then FMM 300 enters state 
306 where the currently active flash parameter block 
110 has the contents of RAM cache 212 written to it in 
order to update RAM cache 212 to the currently active 
flash parameter block 110. This takes account ol any 

35 inconsistencies between parameter values stored in the 
RAM cache 2 1 2 and the currently active flash parameter 
block 110 due to there being a write to RAM cache 212 
during a flash write which may have caused the currently 
active flash parameter block 110 to then have partly old 

40 data and partly new data stored in it. If state 304 is NO 
then FMM 300 enters state 308 where the priority of the 
parameter currently updated in RAM is determined. It 
should be noted that in accordance with the invention 
the parameters are either designated "urgent" or "lazy" 

45 parameters depending upon their importance to the op- 
eration of the electronic apparatus in which the Flash 
Memory or micro-controller resides. Which parameters 
are "urgent" and which are "lazy", and how such priori- 
ties are distributed amongst the various parameters for 

50 the electronic apparatus is not relevant to the instant in- 
vention. It is merely necessary to note that parameters 
having those respective two levels of priority exist within 
the system and are capable of being identified as having 
such priorities. Clearly, there may be more than two lev- 

55 els of priority in any system and FMM 300 may be suit- 
ably altered to accommodate other levels of priority. If 
the current parameter has a "lazy" priority then FMM 300 
enters state 31 0 and if the current parameter has an "ur- 
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gent" priority then FMM 300 enters state 312. During 
state 310 if more than five "lazy" parameters have been 
written to RAM cache 212 since the last flash back-up 
OR it has been more than one minute since the last "la- 
zy" parameter was written to RAM cache 212 and there 
have been no intervening flash back-ups then FMM 300 
enters state 306 where the currently active flash param- 
eter block 110 has the contents of RAM cache 212 writ- 
ten to it in order to back-up the RAM cache 21 2. If state 
310 is NO then the FMM 300 enters state 302 where it 
waits for the next parameter to be up-dated to the RAM 
cache 212. In state 312 if more than one urgent param- 
eter has been written to the RAM cache 212 since the 
last flash back-up OR it has been two seconds since the 
last urgent parameter was written to RAM cache 212 
and there has been no interim back-up to flash then 
FMM 300 enters state 306 where the contents of RAM 
cache 212 is backed-up to the currently active flash 
memory parameter block 110. If state 312 is NO then 
FMM 300 enters state 302 where the process waits for 
the next parameter to be up-dated in RAM cache 21 2. 

It will be clear to a person skilled in the art that the 
criteria in respective states 310 and 312 need not be as 
specifically described, but may be varied to take into ac- 
count the nature and priority of the parameters for any 
particular electronic apparatus. 

As is clear from the flowchart of Fig. 3, FMM 300 
has states which require writing to the active flash mem- 
ory parameter block 110, and states which do not re- 
quire such writing. Consequently, it is possible that not 
all of the instructions relating to FMM 300 need be down- 
loaded from Flash Memory to RAM 206 when CPU 202 
is to be conditioned to operate in accordance with FMM 
300, but only that part of FMM 300 instructions which 
initiate a "write" to Flash Memory parameter block 110. 

Since Flash Memory cannot be individually erased, 
each subsequent back-up with contents of RAM cache 
212 is written to the next available address within the 
active Flash Memory parameter block 110. A linked list 
data structure as described before is particularly suita- 
ble for this purpose Eventually, the currently active Flash 
Memory parameter block 110 becomes full. Then the 
most up to date values for the parameters stored in the 
currently active Flash Memory parameter block 110 are 
then stored in the second Flash Memory parameter 
memory block 112. The second Flash Memory param- 
eter block now becomes the currently active parameter 
block and the contents of RAM cache 212 are now up- 
dated to the new currently active parameter block 112 
under the control of FMM 300. At a convenient point in 
the operation of the electronic apparatus, the original 
active parameter block 110 is erased,, i.e. all memory 
locations filled with "1 tt s, and made ready for receiving 
up-dated parameter values when the currently active 
parameter block 212 becomes full. 

Flash Memory managed by FMM-RAM cache rou- 
tine is capable of having effectively longer use since it 
is not necessarily up-dated for every change in param- 



eter value but only when there have been certain num- 
bers of parameter up-dates or when the parameter is 
sufficiently important for it to be saved to Flash Memory 
promptly. Thus, more parameter up-dates are available 

5 than would be available with a conventionally managed 
Flash Memory. 

During the operation of electronic apparatus con- 
trolled by a central processor unit such as CPU 202, in- 
formation has to be read from memory devices such as 

10 Flash Memory 204 and RAM 206. However, as de- 
scribed above it is not possible to read from Flash Mem- 
ory 204 during a write to or erase of a block of the Flash 
Memory. Thus, if a request by the CPU to read data from 
Flash Memory 204 occurs during a write or erase the 

15 request will be denied. Such requests are hereinafter 
referred to as Interrupts. 

Depending upon the type of electronic apparatus 
and its state, the apparatus will cease to function cor- 
rectly if Interrupts or at least certain types of Interrupt, 

20 are not serviced promptly. For an erase the delay may 
be up to 2 seconds for an 8K block, which is typically far 
too long a delay before servicing an Interrupt. 

Referring now to Fig. 4, there is shown a flow chart 
for a Flash File Manager (FMM) Interrupt Handler Rou- 

25 tine 400. CPU 202 may be conditioned to operate in ac- 
cordance with FMM Interrupt Handler Routine 400. 
When an Interrupt occurs which requires access to 
Flash Memory 204 FMM Interrupt Handler 400 is in- 
voked. FMM Interrupt Handler determines at state 402 

30 whether the Flash Memory 204 is currently undergoing 
a write or erase operation. If no such operation is in 
progress then state 404 is entered in which the system 
standard interrupt handler routine is initiated. Standard 
interrupt handling routines are well known to a skilled 

35 person and no detailed description of them is necessary. 
The standard interrupt handler services the interrupt re- 
quest in a conventional manner, reading from whatever 
data locations are necessary. If a write or erase is in 
progress then if a "short" write to Flash Memory 204 is 

40 in progress FMM Interrupt Handler 400 enters state 406, 
if a "long" write, e.g. a word write, is in progress state 
408 is entered, and if an erase is in progress state 410 
is entered. 

For a short write to Flash Memory 204, state 406, 
45 interrupt Handler 400 enters state 41 2 where the inter- 
rupt is disabled. When the "short" write is completed 
then Interrupt Handler 400 enters state 414 in which the 
Flash Memory 204 block read mode is enabled. The In- 
terrupt Handler then enters state 404 in which the Stand- 
so ard Interrupt Handler is invoked. The maximum duration 
for a write to qualify as a "short" write is typically depend- 
ent on the nature of the electronic apparatus controlled 
by and the instructions running on CPU 202, and may 
be suitably determined by a person skilled in the art. 
55 Generally, a write of less than six, machine cycles or one 
instruction may be considered a "short" write. 

If a "long" write, i.e. comprising many "words", is in 
progress then Interrupt Handler 400 enters state 408 
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and determines if a word (typically B or 16 bits) is cur- 
rently being written to Flash Memory 204. If not then the 
Interrupt Handler 400 goes to state 41 4 where the block 
read mode is entered for Flash Memory 204, and then 
state 404 is entered where the standard interrupt han- 
dler is invoked. If a word is currently being written to 
Flash Memory 204, then state 412 is entered and the 
interrupt disabled until such time as the word write ceas- 
es. Then state 414 is entered and the block read mode 
enabled, and standard interrupt handler invoked at state 
404. Optionally interrupts may be enabled in between 
word writes since there is typically a pause between 
word writes for the new word to be placed into a data 
buffer or the address for writing the new word to be load- 
ed. Thus, if an interrupt occurs during such an enabled 
period the FMM Interrupt Handler can place the Flash 
Memory 204 into read mode in order that the interrupt 
may be serviced. The FMM Interrupt Handler may de- 
termine when the "long" write is between word writes 
and then place Flash Memory 204 into the read mode; 
or note when a "long" write is likely to be between word 
writes. 

If FMM Interrupt Handler 400 enters state 410, 
where an erase in progress has been detected, the 
erase process is halted and the block read mode ena- 
bled, state 414. The Standard Interrupt Handler is in- 
voked at state 404. 

From state 404, FMM Interrupt Handler 400 enters 
state 416 which is a continuation of the operation being 
performed prior to the Interrupt Handler being invoked. 
For example, if an erase was in progress then in state 
416 the erase continues from where it was halted to 
service the interrupt. Similarly, if a "long" write was in 
progress and interrupted, then the next word write is per- 
formed in state 416. 

FMM Interrupt Handler 400 may be stored in Flash 
Memory 204, but when a flash erase or write operation 
is to be performed it is temporarily transferred to RAM 
206. Optionally, Interrupt Handler 400 may be preferably 
stored in RAM 206. Whether only temporarily or prefer- 
ably stored in RAM, interrupt requests must be vectored 
to the RAM address containing FMM Interrupt Handler 
400. 

As described earlier Flash Memory 204 has a finite 
number of erase cycles which can be performed before 
there is a degradation of performance of the Flash Mem- 
ory. Flash Memory Manager provides a set of machine- 
readable instructions known as FMM Block Re-use Pol- 
icy to CPU 202 to provide means for re-using flash mem- 
ory blocks evenly so that all blocks get approximately 
the same wear for each block. 

Referring now to Figure 5, there is shown a sche- 
matic representation of FMM Block Re-use Policy in ac- 
cordance with a preferred embodiment of the invention. 
CPU 202 may be conditioned to operate in accordance 
with FMM Block Re-use Policy The Block Re-use Policy 
comprises a set of sub routines labelled erase_count 
502, erase_initiate 504, copyjnitiate 506, copy_from 



508, copy Jo 510 and copy_for_wear_levelling 512. 

Erase_count sub routine 502, keeps track of how 
many times a block has been erased. The number of 
times a block has been erased is known as the block 

5 wear count. The block wear count is initialised at 0 the 
first time the flash memory is used. That is to say the 
first time that the Flash Memory Manager runs in the 
electronic apparatus in which the Flash Memory 204 re- 
sides. There is a block wear count for each block of 

io Flash Memory, and the block wear count is incremented 
each time a corresponding block is erased. Generally a 
block is erased so that another block may be copied into 
it. Thus, block wear count for the block being erased 
may be stored in the block from which the copy is to be 

is made whilst the block to which the copy is to be made 
is being erased. 

Erase_initiate sub routine 504 controls the opera- 
tion of erase processes within the Flash Memory 204. 
Typically blocks that can be erased will be erased, such 

20 erasing only being interrupted when the Flash Memory 
Manager requires such interruption due to the need to 
service interrupt requests from CPU 202. 

Initiation of a copy is controlled by machine-reada- 
ble instructions in accordance with copyjnitiate sub 

25 routine 506. The criteria for initiating a block copy from 
a nearly full block to an unused block is that: 

at least one block is over 80% full and has at least 
20% wasted space in it. 

30 

AND 

a free block of the same size is available. 

35 Other conditions or criteria may be determined by 
a person skilled in the art to adapt copyjnitiate sub rou- 
tine 506 to a particular electronic apparatus or micro 
controller/instruction set architecture. 

When the conditions for fulfilling the criteria in 

40 copyjnitiate sub routine 506 are met, copyjrom sub 
routine 508 and copy Jo sub routine 510 are invoked. 
Copyjrom sub routine 508 causes the contents of the 
block with the greatest wasted space to be copied from. 
Typically, when copyjrom sub routine 508 is invoked 

45 there is normally more than one candidate block to copy 
from. For example, if there are eight 8 Kbyte blocks of 
which six blocks are full: 



so 



55 



One having 90% wasted space with a wear count 
of thirty, 

One having 80% wasted space with a wear count 
of twenty. 

One having 50% wasted space with a wear count 
of nine, 

One having 45% wasted space with a wear count 
of three, 

One having 30% wasted space with a wear count 
of two, 
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and the final one having 10% wasted space. One 

of the blocks being erased 

and the final block has been erased. 

In accordance with the criteria in copy_from sub 
routine 508 the candidate for which copies are to be 
made is that with the 90% wasted space. However, this 
block has the highest wear count. It is an option that a 
trade-off may be made between the wear count and the 
percentage wastage. For example, the higher the per- 
centage wasted, the better use of memory resources 
and increased time to next block copy, due to the great- 
est space being freed. If the block with the greatest wast- 
ed space is not chosen, the implication is that the next 
copy will happen sooner and hence produce a block 
copy requirement sooner and therefore introduce wear 
sooner. It should be noted that the term "wasted space- 
refers to memory locations which store parameter val- 
ues which have been updated, such that the updated 
value is in a dillerent memory location. Since each flash 
block can be erased and re-written 100,000 times, the 
wear count is a low factor in the decision as to which 
block a copy should be made from. Hence in the specific 
embodiment copy_from sub routine 508 ignores the 
wear count and uses the simple criteria that the block to 
be copied is that with the greatest wasted space. That 
is not to say, that a person skilled in the art would not 
wish to utilise a trade off between wear count and.per- 
centage wasted space to optimise utilisation of a flash 
memory device within a particular environment 

When copy_to policy 510 is invoked, there is typi- 
cally more than one candidate memory block in which 
to copy to. For example, taking eight 8 Kbyte blocks four 
of which are full, one of which has data which has al- 
ready been copied to another block, one is being erased 
and two have been erased, only two blocks are imme- 
diately available for use. That is to say the two memory 
blocks which have already been erased. Each of these 
two blocks will have a block wear count. The criteria for 
copy_to sub routine 510 is that the first block to be cop- 
ied to will be the block with the lowest wear count. 

In certain types of application it is possible that 
some flash memory blocks never or rarely get erased. 
For example, an application may save two large records 
to a memory block and never remove or write them. In 
such a situation, this particular block would not wear out 
whereas the other blocks in the Flash Memory would 
wear out. Copy_for_wear_levelling_only sub routine 
512 is adapted to identify any major discrepancy be- 
tween the wear values of blocks within the Flash Mem- 
ory and force a block copy from a relatively unworn block 
to the most worn block and vice versa. In this way the 
little worn block becomes heavily used and wear on the 
heavily worn block is substantially reduced. The forced 
copy occurs when the difference between the wear level 
in the least used block and the wear level in the most 
used block exceeds a predetermined value. This value 
is dependent upon the applications which are using the 



flash memory but would typically be in the range of 
1-40%. 

Modifications to this range may be made depending 
on the write/erase frequency for the Flash Memory such 

5 that high write/erase use would cause forced copy to 
occur more often. Additionally, as the wear count in- 
creases for blocks then forced copy would occur more 
often. Forced copy may be made adjustable to take into 
account the foregoing criteria, even on a block basis. 

io (n view of the foregoing description it will be evident 
to a person skilled in the art that various modifications 
may be made within the scope of the invention, for ex- 
ample, as mentioned earlier there may be more than two 
priority levels for parameters and the criteria for deter- 

is mining whether or not the RAM cache 21 2 is backed-up 
to Flash Memory 100 may be adapted to suit the elec- 
tronic apparatus in which micro-controller 200 and Flash 
Memory 100 resides. For example, a further state may 
exist in the FMM 300 which detects initiation of power 

20 down of portable electronic apparatus and prior to power 
down backs up the RAM cache 212 to the currently ac- 
tive Flash Memory parameter block. Additionally, the cri- 
teria described in relation to the flow chart of Fig. 5 may 
be adapted to optimise wear levelling of the Flash mem- 

zs ory. Further, it will be evident to a skilled person that 
when parametric data from one block is stored in anoth- 
er block later updates of that data takes place in the an- 
other block. 

The scope of the present disclosure includes any 
30 novel leature or combination of features disclosed 
therein either explicitly or implicitly or any generalisation 
thereof irrespective of whether or not it relates to the 
claimed invention or mitigates any or all of the problems 
addressed by the present invention. The applicant here- 
35 by gives notice that new claims may be formulated to 
such features during prosecution of this application or 
of any such further application derived therefrom. 

40 Claims 

1. A memory management method, comprising 

determining a number of used memory loca- 
ls tions for a first memory region exceeding a pre- 
determined threshold, 

identifying a second memory region available 
for storing electronic signals, and 
storing in the second memory region electronic 
50 signals corresponding to electronic signals rep- 

resentative of parametric data stored in the first 
memory region. 

2. A method according to claim 1 , wherein the second 
55 memory region is the least erased memory region 

of memory regions available for storing electronic 
signals. 
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3. A method according to claim 1 or claim 2, further 
comprising 

determining from a plurality of first memory re- 
gions, a third memory region having greatest s 
wasted space, and 

storing in the second memory region electronic 
signals corresponding to electronic signals rep- 
resentative of parametric data stored in the 
third memory region. 10 

4. A method according to claim 1 or claim 2, further 
comprising, 

determining from a plurality of first memory re- is 
gions a third memory region having undergone 
a predetermined number ol erases, and 
storing in the second memory region electronic 
signals corresponding to electronic signals rep- 
resentative of parametric data stored in the 20 
third memory region. 

5. A memory management method, comprising deter- 
mining a first memory region having undergone a 
least number of erases and a second memory re- 2s 
gion having undergone a greatest number of erases 
from a plurality of memory regions, 

determining a difference between the least 
number and greatest number exceeding a pre- 30 
determined criterion, 

storing in the second memory region electronic 
signals corresponding to electronic signals rep- 
resentative of parametric data stored in the first 
memory region and 35 
storing in the first memory region electronic sig- 
nals corresponding to electronic signals repre- 
sentative of parametric data stored in the sec- 
ond memory region. 

40 

6. Electronic apparatus for memory management by 
computer processor programmed to operate in ac- 
cordance with any preceding claim. 

7. A medium for storing machine-readable instruc- 45 
tions in accordance with any preceding claim. 



so 



55 
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